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ALLOWED CLAIMS 



6 1 . (Previously Presented) A method for representing a range of numbers by an optimized set 
of hierarchically ordered sub-ranges using wildcard entries, the range having a lowest value range 
number and a highest value range number, wherein each of the sub-ranges includes a lowest 
value sub-range number and a highest value sub-range number, the method comprising: 

(a) generating a set of sub-ranges from the range; and 

(b) optimizing at least one of the sub-ranges, said optimizing (b) including at least: 



-2- 



Serial No. 09/489,324 

(c) determining a difference position between a lowest value sub-range number 
and a highest value sub-range number indicating a maximal degree of optimization of the 
sub-range: 

(d) optimizing the sub-range based upon the difference position; 

(e) determining a counting value and a magnitude value wherein the magnitude 
value indicates a number of wildcards used to optimize the sub-range; 

(f) truncating the highest value sub-range number based upon the difference 
position to form a limiting value; 

(g) adding a wildcard entry to the optimized set based upon the counting value 
and the magnitude value; 

(h) incrementing the counting value; and 

(i) repeating (g) and (h) until the counting value equals the limiting value or the 
counting value is divisible by ten. 



62. (Previously Presented) A method as recited in claim 61, wherein the determining (c) 
comprises: 

comparing the lowest value sub-range number and the highest value sub-range 
number from a most significant digit position to a least significant digit position of each, wherein 
the difference position is a first position where the comparing is different. 

63. (Previously Presented) A method as recited in claim 62, further comprising: 

for the lowest value sub-range number, determining a number of 
contiguous zero digits from the least significant digit position; 

dropping off the number of contiguous zero digits from the lowest value 
sub-range number to form the counting value; and 

setting the magnitude value as the number of dropped contiguous zero 

digits. 



-3- 



Serial No. 09/489,324 

64. (Previously Presented) A method as recited in claim 61, wherein when the counting value 
is divisible by ten then, 

forming a new counting value by dropping zero digits off of the counting 
value starting at a least significant digit position; and 

incrementing the magnitude value by the number of dropped zero digits. 

65. (Previously Presented) A method as recited in claim 61, wherein when the counting value 
is equal to the limiting value, then the optimizing (d) ends for the sub-range. 

66. (Previously Presented) A method as recited in claim 61, wherein for a second sub-range, a 
second sub-range lowest value number is one more than a first sub-range highest value number. 

67. (Previously Presented) A method as recited in claim 66 wherein the first sub-range is 
formed of the range of numbers starting at the lowest value range number up to but not including 
a first range number divisible by ten. 

68. (Previously Presented) A method as recited in claim 67, wherein when the lowest range 

th th 

number is divisible by an n power of ten, the first n sub-ranges each have zero entries. 

69. (Previously Presented) A method as recited in claim 61, wherein each of the range of 
numbers represents a telephone number. 

70. (Previously Presented) A method as recited in claim 61, wherein each of the range of 
numbers represents a router address. 

71. (Previously Presented) A computing system for representing a range of numbers by an 
optimized set of hierarchically ordered sub-ranges using wildcard entries, the range having a 
lowest value range number and a highest value range number, wherein each of the sub-ranges 
includes a lowest value sub-range number and a highest value sub-range number, comprising: 
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a memory; and 

a processor coupled to the memory arranged to execute programming code for 

(a) generating a set of sub-ranges from the range; and 

(b) optimizing at least one of the sub-ranges, said optimizing (b) including at least: 

(c) determining a difference position between a lowest value sub-range number 
and a highest value sub-range number indicating a maximal degree of optimization of the 
sub-range; 

(d) optimizing the sub-range based upon the difference position. 

(e) determining a counting value and a magnitude value wherein the magnitude 
value indicates a number of wildcards used to optimize the sub-range; 

(f) truncating the highest value sub-range number based upon the difference 
position to form a limiting value; 

(g) adding a wildcard entry to the optimized set based upon the counting value 
and the magnitude value; 

(h) incrementing the counting value; and 

(i) repeating (g) and (h) until the counting value equals the limiting value or the 
counting value is divisible by ten. 



72. (Previously Presented) A computing system as recited in claim 71, wherein the 
determining (c) comprises: 

comparing the lowest value sub-range number and the highest value sub-range 
number from a most significant digit position to a least significant digit position of each, wherein 
the difference position is a first position where the comparing is different. 

73. (Previously Presented) A computing system as recited in claim 72, further comprising: 

for the lowest value sub-range number, determining a number of 
contiguous zero digits from the least significant digit position; 

dropping off the number of contiguous zero digits from the lowest value 
sub-range number to form the counting value; and 
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setting the magnitude value as the number of dropped contiguous zero 



digits. 



74. (Previously Presented) A computing system as recited in claim 71, wherein when the 
counting value is divisible by ten then, 

forming a new counting value by dropping zero digits off of the counting 
value starting at a least significant digit position; and 

incrementing the magnitude value by the number of dropped zero digits, 
wherein when the counting value is equal to the limiting value, then the optimizing (d) ends for 
the sub-range. 



75. (Previously Presented) A computer program product for representing a range of numbers 
by an optimized set of hierarchically ordered sub-ranges using wildcard entries, the range having 
a lowest value range number and a highest value range number, wherein each of the sub-ranges 
includes a lowest value sub-range number and a highest value sub-range number, comprising: 

computer code for generating a set of sub-ranges from the range; 

computer code for optimizing at least one of the sub-ranges, said optimizing code 
including at least: 

computer code for determining a difference position between a lowest value sub- 
range number and a highest value sub-range number indicating a maximal degree of 
optimization of the sub-range; 

computer code for optimizing the sub-range based upon the difference position; 

computer code for optimizing further includes at least, 

computer code for determining a counting value and a magnitude value wherein 
the magnitude value indicates a number of wildcards used to optimize the sub-range; 

computer code for truncating the highest value sub-range number based upon the 
difference position to form a limiting value; 

computer code for adding a wildcard entry to the optimized set based upon the 
counting value and the magnitude value; 

computer code for incrementing the counting value; and 
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computer code for repeating adding the wildcard entry and the incrementing the 
counting value until the counting value equals the limiting value or the counting value is 
divisible by ten; and 

computer readable medium for storing the computer code. 

76. (Previously Presented) A computer program product as recited in claim 75, wherein the 
code for determining a difference position comprises: 

computer code for comparing the lowest value sub-range number and the highest 
value sub-range number from a most significant digit position to a least significant digit position 
of each, wherein the difference position is a first position where the comparing is different. 

77. (Previously Presented) A computer program product as recited in claim 75, further 
comprising: 

for the lowest value sub-range number, computer code for determining a 
number of contiguous zero digits from the least significant digit position; 

computer code for dropping off the number of contiguous zero digits from 
the lowest value sub-range number to form the counting value; and 

computer code for setting the magnitude value as the number of dropped 

contiguous zero digits. 

78. (Previously Presented) A computer program product as recited in claim 77, wherein when 
the counting value is divisible by ten then the set of programming instructions further includes: 

computer code for forming a new counting value by dropping zero digits 
off of the counting value starting at a least significant digit position; and 

computer code for incrementing the magnitude value by the number of 
dropped zero digits, wherein when the counting value is equal to the limiting value, then the 
optimizing (d) ends for the sub-range. 

79. (Previously Presented) A router for representing a range of numbers by an optimized set of 
hierarchically ordered sub-ranges using wildcard entries, the range having a lowest value range 
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number and a highest value range number, wherein each of the sub-ranges includes a lowest 
value sub-range number and a highest value sub-range number, comprising: 
a memory; and 

a processor coupled to the memory arranged to execute the computer program product as 
recited in claim 75. 

80. (Previously Presented) A apparatus for representing a range of numbers by an optimized 
set of hierarchically ordered sub-ranges using wildcard entries, the range having a lowest value 
range number and a highest value range number, wherein each of the sub-ranges includes a 
lowest value sub-range number and a highest value sub-range number, the method comprising: 
means for generating a set of sub-ranges from the range; 

means for optimizing at least one of the sub-ranges, said optimizing means including at 

least, 

means for determining a difference position between a lowest value sub-range number 
and a highest value sub-range number indicating a maximal degree of optimization of the sub- 
range; 

means for optimizing the sub-range based upon the difference position(c) determining a 
difference position between a lowest value sub-range number and a highest value sub-range 
number indicating a maximal degree of optimization of the sub-range; 

means for optimizing the sub-range based upon the difference position. 

means for determining a counting value and a magnitude value wherein the magnitude 
value indicates a number of wildcards used to optimize the sub-range; 

means for truncating the highest value sub-range number based upon the difference 
position to form a limiting value; 

means for adding a wildcard entry to the optimized set based upon the counting value and 
the magnitude value; 

means for incrementing the counting value; and 

means for repeating adding the wildcard entry and the incrementing the counting value 
until the counting value equals the limiting value or the counting value is divisible by ten. 
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